Thiếu thời

Vallejo là con gái của Reinaldo Vallejo và Mariela Dowling, cả hai đều là thành viên của Đảng Cộng sản Chile và hoạt động trong cuộc chống đối chế độ độc tài Augusto Pinochet.[2] Cô trải qua những năm tháng đầu đời ở xã Macul và La Florida, đi học ở một ngôi trường tư có tên là Colegio Raimapu ở La Florida. Năm 2006 Vallejo vào học ngành địa lý ở Đại học Chile. Tại đây cố bắt đầu quen biết với các sinh viên theo cánh tả và dấn thân vào con đường chính trị, và gia nhập tổ chức Thanh niên Cộng sản Chile vào năm 2007.[3] Vallejo tốt nghiệp ngành địa lý vào năm 2013.[4]